Finite Metric Spaces and Partitions
نویسنده
چکیده
For example, IR with the regular Euclidean distance is a metric space. It is usually of interest to consider the finite case, where X is an n-point set. Then, the function d can be specified by ( n 2 ) real numbers. Alternatively, one can think about (X,d) is a weighted complete graph, where we specify positive weights on the edges, and the resulting weights on the edges comply with the triangle inequality. In fact, finite metric spaces rise naturally from (sparser) graphs. Indeed, let G = (X, E) be an undirected weighted graph defined over X, and let dG(x, y) be the length of the shortest path between x and y in G. It is easy to verify that (X,dG) is a finite metric space. As such if the graph G is sparse, it provides a compact representation to the finite space (X,dG).
منابع مشابه
Extended graphs based on KM-fuzzy metric spaces
This paper, applies the concept of KM-fuzzy metric spaces and introduces a novel concept of KM-fuzzy metric graphs based on KM-fuzzy metric spaces. This study, investigates the finite KM-fuzzy metric spaces with respect to metrics and KM-fuzzy metrics and constructs KM-fuzzy metric spaces on any given non-empty sets. It tries to extend the concept of KM-fuzzy metric spaces to a larger ...
متن کاملSOME COUPLED FIXED POINT RESULTS ON MODIFIED INTUITIONISTIC FUZZY METRIC SPACES AND APPLICATION TO INTEGRAL TYPE CONTRACTION
In this paper, we introduce fruitful concepts of common limit range and joint common limit range for coupled mappings on modified intuitionistic fuzzy metric spaces. An illustrations are also given to justify the notion of common limit range and joint common limit range property for coupled maps. The purpose of this paper is to prove fixed point results for coupled mappings on modified intuitio...
متن کاملSOME RESULTS ON INTUITIONISTIC FUZZY SPACES
In this paper we define intuitionistic fuzzy metric and normedspaces. We first consider finite dimensional intuitionistic fuzzy normed spacesand prove several theorems about completeness, compactness and weak convergencein these spaces. In section 3 we define the intuitionistic fuzzy quotientnorm and study completeness and review some fundamental theorems. Finally,we consider some properties of...
متن کاملStirling number of the fourth kind and lucky partitions of a finite set
The concept of Lucky k-polynomials and in particular Lucky χ-polynomials was recently introduced. This paper introduces Stirling number of the fourth kind and Lucky partitions of a finite set in order to determine either the Lucky k- or Lucky χ-polynomial of a graph. The integer partitions influence Stirling partitions of the second kind.
متن کاملPartition Theorems for Spaces of Variable Words
Furstenberg and Katznelson applied methods of topological dynamics to Ramsey theory, obtaining a density version of the Hales-Jewett partition theorem. Inspired by their methods, but using spaces of ultrafilters instead of their metric spaces, we prove a generalization of a theorem of Carlson about variable words. We extend this result to partitions of finite or infinite sequences of variable w...
متن کامل